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EXTENSIONS OF SET-THEORETIC SOLUTIONS OF THE 
YANG-BAXTER EQUATION AND A CONJECTURE OF 

G ATE VA-I VAN OVA 

L. VENDRAMIN 
A Dino 


Abstract. We develop a theory of extensions for involutive and non¬ 
degenerate solutions of the set-theoretic Yang-Baxter equation and use 
it to produce new families of solutions. As an application we construct 
an infinite family of counterexamples to a conjecture of Gateva-Ivanova 
related to the retract ability of square-free solutions. 


Introduction 

The Yang-Baxter equation is one of the basic equations in mathematical- 
physics. For that reason, in [9] Drinfeld posed the question of finding set- 
theoretic solutions, i.e. bijective maps r: X x A' —» X x X, where A is a 
set, satisfying 

(r x id)(id xr)(r x id) = (id xr)(r x id)(id xr ). 

Nondegenerate involutive solutions have received a lot of attention. Non¬ 
degenerate means that if one writes 

r{x, y) = (<T x {y),T y {x)), x, y <E A, 

the maps a x and t x are bijective for each x £ A. Involutive means that 
r 2 = id_Y x x ■ 

The first results were obtained in the seminal works of Etingof, Schedler 
and Soloviev [10] and Gateva-Ivanova and Van den Bergh DU- The theory of 
involutive solutions was further developed in several papers such as mm, 
[IS, 12 ]5 [13], [3], [Mins], IDE], |S] and |7]. Most of these papers focus on the 
so-called square-free solutions, i.e. solutions satisfying r(x, x ) = (x, x) for all 
x,y € X. Square-free solutions have several links with other topics (semi¬ 
groups of I-type, semigroups of skew polynomial type, Bieberbach groups, 
quadratic algebras, etc.) and remarkable results were obtained. However, 
several important questions are still open. One of the main challenges is to 
construct new families of solutions. To understand how to construct new 
solutions, Etingof, Schedler and Soloviev considered an equivalence relation 
on A which induces a natural involutive solution Ret (A, r), the so-called 
retraction of (A, r). An involutive solution (A, r) is then called a multiper¬ 
mutation solution of level m if there exists a positive integer m such that 
Ret m (A, r) has only one element, where the iterated retractions are defined 
inductively as Ret fc (A, r) = Ret(Ret fc-1 (X, r)) for k > 1. 
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Multipermutation solutions has been intensively studied, see for example 
and m- In this context, one of the most important unsolved problems 
is the following: 

Conjecture (Gateva-Ivanova). Every finite nondegenerate involutive square- 
free set-theoretic solution r : X x X —> X x X such that |X| >2 is a 
multipermutation solution. 

The conjecture was made in 2004, see [111 2.28(1)]. 

The purpose of this note is to develop a theory of extensions of involutive 
nondegenerate set-theoretic solutions of the Yang-Baxter equation. To show 
the strength of the theory, we construct a set-theoretical solution that proves 
that [323 Conjecture 2.14] is not true and also answers |13l Open question 
6.13(3)]. Another important application of our theory is the construction 
of counterexamples to the Gateva-Ivanova conjecture. One of these coun¬ 
terexamples is (up to isomorphism) the set-theoretic solution (X,r), where 
X = {1, 2,... , 8} and 

r(x,y) = (<p x (y),<p y (x)), x,yeX, 

with 

‘Pi = (57), w = (68), ip 3 = (26)(48)(57), <^ 4 = (15)(37)(68), 

¥>5 = (13), ¥>6 = (24), <pj = (13) (26) (48), = (15)(24)(37). 

Remarkably, extensions of this solution produce other counterexamples to 
the Gateva-Ivanova conjecture. 

The paper is organized as follows. In Section Q] we review the basic no¬ 
tions of the set-theoretic Yang-Baxter equation. This section also includes 
the basics on cycle sets, which are nonassociative algebraic structures in bi- 
jective correspondence with nondegenerate involutive set-theoretic solutions. 
In Section[2]we develop the theory of extensions of cycle sets. Although these 
extensions are often hard to compute, they provide a very powerful tool to 
construct new solutions. Our main theorem appears in this section and states 
that if X —> Y is a surjective homomorphism of cycle sets such that all the 
fibers have the same cardinality then X is an extension of Y. In Section [3] 
several examples of extensions are given. Among these examples one finds 
the semidirect product of cycle sets and several classes of extensions that are 
relatively easy to compute. We conclude the paper with counterexamples to 
the Gateva-Ivanova conjecture. 

1. Preliminaries 

Recall that a pair (X, r), where A is a nonempty set and 

r: Xx X-> Xx X, r(x,y) = (a x (y),r y (x)), x,y G X, 
is a bijective map, is a set-theoretic solution of the Yang-Baxter equation if 

?'12?’23^12 = ^23?’12?’2 3, 

where r\ 2 = r x id and r^s = id xr. The map r is involutive if r 2 = idxxX, 
it is nondegenerate if the maps a x and t x are bijective for each i£l, and 
it is square-free if r{x,x) = (x,x) for all x G X. 
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A homomorphism between the set-theoretic solutions (X, rx) and ( Y,ry ) 
is a map f-.X—^Y such that 


X x X 
/x/ 

Y xY 


rx 


ry 


X x X 

, fxf 

Y x Y 


is commutative. An isomorphism of solutions is just a bijective homomor¬ 
phism of solutions. 

Convention 1.1. By a solution (of the Yang-Baxter equation) we mean a 
nondegenerate involutive set-theoretic solution of the Yang-Baxter equation. 
We consider only finite solutions. 

The retract relation on a solution ( X , r) was first considered in [10] and it 
is defined by x ~ y if and only if a x = a y , x, y € X. The retraction of ( X , r) 
is the solution Ret(Y, r) = (Y/~,r) with 

r([®],fo]) = (Wx(y)],[r y (x)]), 

where [cc] denotes the equivalence class of x. A solution (X, r) is called a 
multipermutation solution of level mplA' = m if there exists m > 0 such 
that Ret m (Y, r) has cardinality one, where 

Ret fc (X,r) = Ret(Ret fc “ 1 (A,r)), k > 0. 

The Yang-Baxter permutation group Q{X,r) of a finite solution (X,r) is 
the subgroup of the symmetric group on X generated by {a x : x € -A}. 

Example 1.2. The map 

r(x, y ) = (a x {y),T y (x)), x, y € {1,2,3,4}, 

where 

0-1 = (34), <72 = (1324), <73 = (1423), <7 4 = (12), 

n = (24), 7-2 = (1432), 7-3 = (1234), r 4 = (13), 

is a solution of the Yang-Baxter equation. It is not square-free and it is 
not a multipermutation solution. Moreover, Q(X,r) — B 4 , where 0 4 is the 
dihedral group of eight elements. 

To study solutions of the Yang-Baxter equation, Rump introduced what 
is known as cycle sets [18]. A cycle set is a set X with a binary operation 
X x X —> X, (x, y) i —> x ■ y, such that the maps ip x : y i—»• x ■ y are bijective 
for each and 

(x • y) • (x ■ z) = (y ■ x) ■ (y • z) 

for all x,y,z € X. To describe a finite cycle set X, without loss of generality 
we may assume that X = {1,2,..., n} for some n £ N and then write the 
sequence of permutations (pi, ip 2 , ■ ■ ■, Tn- 

Cycle sets are in bijective correspondence with involutive nondegenerate 
solutions of the Yang-Baxter equation. The correspondence is given by 

(1.1) r(x,y) = ((y*x)-y,y*x), x,y e X, 
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where y * x = z if and only if x = y ■ z, see |18l Prop. 1]. From the 
correspondence (11.11) one obtains immediately that r is square-free if and 
only if x ■ x = x for all x El. Thus we say that a cycle set X is square-free 
if x ■ x = x for all lEl. 

A homomorphism between the cycle sets X and Z is a map f: X —> Z 
such that f(x ■ y) = f{x) ■ f{y) for all x,y G X. As usual, an isomorphism 
of cycle sets is just a bijective homomorphism of cycle sets. 

Example 1.3. The square-free solution over X = {1, 2, 3} given by the map 
r: IxIaIxI, where 


r ( 1,1) = (L1), 

r(l,2) = (2,l), 

r (l, 3) = (3, 2) 

r(2,l) = (l,2), 

r(2,2) = (2,2), 

r (2,3) = (3,1) 

r(3,l) = (2,3), 

r (3, 2) = (1, 3), 

50 

II 

50 


has permutations 

(Ji = a 2 = n = t 2 = id, <t 3 = r 3 = (12). 

This solution corresponds to the square-free cycle set X = {1,2,3} given by 
the permutations <p\ = (p 2 = id and </? 3 = (12). 

Notation 1.4. For a nonempty set S we write Fun (S,S) to denote set of 
maps S —^ S and Sym(S') to denote the set of permutations on S. We 
usually write /(—) to denote the map t 1 —> f(t). We write |X| to denote the 
cardinality of the set X. 

2. Dynamical extensions 

Inspired by the theory of extensions for racks and quandles m § 2 ] , we 
develop a theory of dynamical extensions of finite cycle sets. 

Lemma 2.1. Let X be a finite cycle set, S be a finite nonempty set, and 
a: X x X x S —> Fun(S', S), ( x,y,s ) i-a a X} y(s,—), be a map. Then S x X 
is a cycle set with respect to 

(2.1) (s,x) ■ (t,y) = (a Xt y(s,t),x ■ y), x,y E X, s,t <E S, 

if and only if the maps t 1 —> a Xj y(s,t) are bijective for each x,y € X and 
s € S, and 

(2.2) — Q y-x,y-z(.CXy,x(s i , Q!y jZ (s, t')') 

holds for all x, y, z € X and r,s,t G S. 

Proof. It is straightforward to check that the operation m is invertible 
if and only if the maps t 1 —>• a X} y(s,f) are invertible for each x,y G X and 
s G S. Then 

(r, x) ■ (s, y) = (t, z) (s,y) = (a~^ z (r,t),x*z), 

where * denotes the inverse of the binary operation of the cycle set X. 

Now for (r, x), ( s,y ), (t,z) G S X X one computes 

((r,x) • (s,y)) • ((?’, x) ■ ( t,z )) 

= (a X} y(r, s), x ■ y) ■ (a XjZ (r , t),x- z) 

= (u x . y ,x z( a x ,y(r, s), a X)Z (r,t)), (.x ■ y) ■ (x • z)) 
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and similarly 

(0, y)-(r, x))-((s, y)-(t, z)) = (. a y . Xj y. z (a ytX (s, r),a V)Z {s, t)), (y-x)-(y-z)). 

Then the lemma follows. □ 

Definition 2.2. Let X be a finite cycle set and S a nonempty finite set. A 
map a: X X X x S —X Sym(S') satisfying (12.21) is called a dynamical cocycle 
of X with values on S. 

Notation 2.3. We write Z 2 (X,S ) to denote the set of dynamical cocycles 
of the finite cycle set X with values in the finite set S, i.e. 

Z 2 ( X, S) = {a:IxIxS-> Pun(S l , S) : a is a dynamical cocycle }. 

Definition 2.4. Let X be a finite cycle set, S a nonempty finite set and 
a £ Z 2 (X , S ). The cycle set S x Q X constructed by Lemma \2.1\ is called a 
dynamical extension of X by a. 

Example 2.5. Let X be a finite cycle set X and S a finite nonempty set. 
The map a: X X X —X Sym(5) given by ct x , y (s,t) = t for all x, y £ X and 
s,t £ S is a dynamical cocycle of X. This is the trivial dynamical cocycle 
ofX. 

Remark 2.6. If X is a finite square-free cycle set, S is a nonempty finite 
set and a £ Z 2 (X, S), then S x a X is square-free if and only if 

a x , x (s, s) = s for all x £ X and s £ S. 

Definition 2.7. We say that a homomorphism p: X —X Y between the finite 
cycle sets X and Y is a covering map if it is surjective and all the fibers 
p~ l {y), where y £Y, have the same cardinality. 

Definition 2.8. A covering map X —X Y is trivial if either \Y\ = 1 or 
\Y\ = \X\. 

Definition 2.9. A finite cycle set X is simple if |X| > 1 and any covering 
map X —X Y is trivial. 

Example 2.10. Every cycle set with a prime number of elements is simple. 

Example 2.11. Let X = {1,2,3,4} be the cycle set given by 

p-, = (14), = (1342), = (23), ¥>4 = (1243). 

Let us prove that X is simple. If p: X — X Y is a covering map, then |E| = 2. 
Thus Y = {a, 6} with a b. Since there are only two cycle sets with two 
elements, there are two cases to consider. 

Suppose first that the cycle set structure over Y is given by fi a = fib = id. 
Since p is a cycle set homomorphism and fi a = fib = id, it follows that 
p(x ■ x) = p(x) ■ p(x) = p(x) for all x £ X. But x ■ x x for all x £ X and 
hence p(x) = p(y) for all x, y £ X, a contradiction. 

Now suppose that fi a = fib = (ab) and p( 1) = a. From 1-1 = 4 one 
obtains that p( 4) = b and hence p( 2) = p(4 ■ 1) = p(4) -p( 1) = b-a = b. Then 
a = a ■ b = p( 1) • p( 2) = p( 1 • 2) = p(2) = b, a contradiction. 
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Theorem 2.12. Let X be a finite cycle set and assume that X admits a 
covering map p : X —>• Y onto a finite cycle set Y. Then there exists a 
finite nonempty set S and a dynamical cocycle a £ Z 2 (X, S ) such that X is 
isomorphic to the dynamical extension S x Q Y. 

Proof. Since all the fibers p~ 1 (y) have the same cardinality, there is a finite 
nonempty set S and there are bijections f y : p~ 1 {y) —>• S for each y £ Y. Let 
a: Y x Y x S —> Fnn(S'. S) be the map given by 

1 ,z(s,t) = fyzify 1 ^) ■ ffi 1 ^)), s,t € S, y,z € Y. 

Then a € Z 2 (Y, S ) and hence S xY is a cycle set with respect to 

(s, y) ■ (t, z) = (■ a y>z (s , t),y ■ z ), s,t £ S, y,z £ Y. 

The map fi: X —» S X Y given by x i—>• (f p ( x )( x )iP( x )) is a homomorphism 
of cycle sets. Furthermore, fi is bijective since the map fir. S xY —> X given 
by fi(s, y) = ffi l {s) satisfy fiofi = id Sx y and fi o fi = idx- □ 

Corollary 2.13. Let X be a finite nonsimple cycle set. Then there exists 
a finite cycle set Y with 1 < |T| < |X|, a finite nonempty set S and a 
dynamical cocycle a £ Z 2 (X,S) such that X is isomorphic to S x a Y. 

Proof. If follows immediately from Theorem 12.121 □ 


Example 2.14. Let X = {1, ... ,6} be the cycle set given by 
Vi=<P2 = (12) (34) (56), <p 3 = v 5 = (12) (3654), ^4 = ^6 = (12)(3456), 
and let Y = { 1, 2} be the cycle set given by 

fii=fi>2 = ( 12 ). 

The map 

1 if x is odd, 


p: X —> Y, p(x) = 


2 otherwise, 


is a surjective cycle set homomorphism. Since the fibers p _1 ( 1) and p~ 1 ( 2) 
have both three elements, Theorem \2.1°2\ implies that there exists S = {a,b,c} 
and a £ Z 2 (X, S ) such that X ~ S x a Y. The bijections 


fi : 1 1 —>- a, 3 1 —>• 6 , 5 1 —>■ c, 
and a direct calculations yield 


$2 : 2 1 —y a, 4 1 —y b, 6 1 —>■ c, 


a 


x,y 


>.-) = 



if( x ,y,s) £ {( 1 , 1 , b), ( 1 , 1 , c), ( 2 , 2 , b), ( 2 , 2 , c)}, 
otherwise. 


Definition 2.15. Two dynamical cocycles a, fi £ Z 2 (X,S ) are cohomolo- 
gous if there exists a map 7 : X —> Syrn(S'), x 1 —y ^ x , such that 

(2-3) l x .y (a x , 2/ (7” 1 (s),7 y _1 (t))) = fi x , y (s,t) 

for all x, y £ X and s,t £ S. 


Proposition 2.16. Let X be a finite cycle set, S a nonempty finite set and 
a, fi £ Z 2 (X,S). The following hold: 
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(1) If a and j3 are cohomologous by 7 , then 

F: S x Q X ->• S Xp X, (s,x) i-> (y x ( s ),x), 

is a bijective cycle set homomorphism. 

(2) If there is a bijective cycle set homomorphism F: S x a X S Xp X 
such that pp o F = p a , where p a : S x a X —> X and pp: S XpX —>• X 
are the canonical surjections, then a and j3 are cohomologous. 

Proof. We first prove (1). Since 7 ^ £ Sym(5) for all x £ X, the map 
F is bijective. Let us prove that F is a cycle set homomorphism: For 
(s,x), (t,y) £ S x X one computes 

(2.4) F((s, x) • ( t , y)) = F(a x<y (s , t),x ■ y) = ( 7 x - y (a Xjy (s, t)),x ■ y) 
and similarly 

(2.5) F(s,x) ■ F(t,y ) = ( 7 X (s),x) ■ (pi y {t),y) = {P x , y <c/ x {s), i y (t)), x ■ y). 

Thus the claim follows from Equation (12.31) . 

Now we prove (2). Since F is bijective and pp o F = p a , we may as¬ 
sume that F(s, x) = (f(s,x),x) for some f:SxX—>S. Then the maps 
'fx: S —> S, s i-T- f(s,x), are bijective for each x £ X. Since F is a cycle set 
homomorphism, the claim follows from Equations (12.41) and (12.51) . □ 

3. Examples 

In this section we collect some examples of (dynamical) cocycles and (dy¬ 
namical) extensions of cycle sets. 

Example 3.1 (Rump’s semidirect product of cycle sets). Let X and S be 
finite cycle sets and suppose that X acts on S, which means that there is a 
map X x S —>• S, (x, s ) eA xs, such that 

(1) x(s ■ t) = xs ■ xt for all x £ X and s,t £ S, 

(2) (x • y)xs = (y ■ x)ys for all x, y £ X and s £ S, and 

(3) The map S —> S, s xs, is bijective for all x £ X. 

By m Thm. 1], S x X is a cycle set with 

(s, x) ■ (t, y) = ((x • y)s ■ (;y ■ x)t, x-y), {s, x), (t, y) £ S x X. 

From Lemma \2.1\ one obtains that the m.ap a: X x X x S —>• Fun),?, S) given 
by a Xt y(s, t) = (x • y)s ■ (y ■ x)t is then a dynamical cocycle over X. 

Let n m be defined as the minimal integer so that there exists a square- 
free multipermutation solution X of size n m and mplX = m. In |IT3| Open 
question 6.13(3)] it was asked if n m = 2 m ~ 1 + 1 holds for all m £ N. 

Example 3.2. Let Y = {1,2,3} be the cycle set given by ip\ = <p 2 = id; 
<£>3 = ( 12 ) and S = {a, 6 } be a set with two elements. Write 

A = {( 1 , 2 , a), ( 1 , 2 , 6 ), (1,3, b), ( 2 , 1 , a), ( 2 , 1 , 6 ), ( 2 , 3, b)} QXxXx S. 

The map a: Y xY x S Sym(S') given by 


Qx,y(s, ) 


(ab) if (x, y, s ) £ A, 
id otherwise , 
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is a dynamical cocycle ofY. Let 

x = ifa,j) «/j£ {1,2,3}, 

\(b,j- 3) ifj€{ 4,5,6}. 

T/ie extension X = S x a Y is the cycle set {xi,..., xfa given by 

Ipx 1 = {x 2 X 5 ), i> X2 = (X 1 X 4 ), 1p x 3 = (xix 2 )(x 4 x 5 ), 

lpx A = (x2X 5 )(x 3 x 6 ), ip x 5 = (xix 4 )(x 3 x 6 ), V'xe = (xix 2 )(x 4 x 5 ). 

This cycle set corresponds to a square-free multipermutation solution of level 
four. This solution satisfies 4 = mplA > log 2 6 and hence ca Conjecture 
2.14] is not true. This example also shows that n 4 < 6 < 2 3 + 1 and answers 
na Open question 6.13(3)]. 

3.1. Constant cocycles. A very interesting class of dynamical cocycles 
consists of the so-called constant cocycles. By definition, a constant cocycle 
a can be written as a x , y (s,t ) = fa, y {t) for some (5: X x A" —x Sym(S'). For 
constant cocycles the cocycle condition ( 12 . 21 ) is 

fa-y,x-zfa,z — Py-x,y-zPy,z 

for all x, y,z € X. 

Example 3.3. Let X = {1,2,3} be the square-free cycle set given by 

<Pi = <P2 = id, tfi3 = (12), 

and let S = {a, b} be a set with two elements. The map /3: X x X —> Sym(£) 
given by 

Pl,l = P 1,3 = P 2,2 = fa, 3 = fa,l = id, fa,2 = fa,l = fa,2 = fa,3 = fab), 
is a constant cocycle of X. To compute the extension S Xg X, let 

x = I fafa) 3 € i 1 ) 2 > > 

\(b,j- 3) ifj£{ 4,5,6}. 

Then S Xa X is the cycle set over {x 4 ,... ,xfa given by 

'ipx i = ip x 4 = (X 2 X 5 ), 
lpX 2 = IPx 5 = (*1*4), 

Ipx 3 = lpx 6 = (xi x 2 x 4 x 5 )(x 3 x 6 ). 

Example 3.4. For a finite abelian group A (written additively) we consider 
constant cocycles fa. X xI-> Sym(A) of the form 

fa, y fa) = b + f(x,y), 

where f: X x X —X A is a map. By Lemma \2.1\ Ax X with 

fa, x) ■ (y, b) = (b + f(x, y),x ■ y ), a,b € A, x,y £ X, 
is a cycle set if and only if 

(3.1) f(x, z) + f{x -y,x ■ z) = f(y, z ) +f(y-x,y- z) 

for all x,y,z € X. Such a map f will be called a cocycle of X and it will be 
used to construct a cycle set structure over Ax X. 
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Remark 3.5. The cocycles of Example \3.f\ are related to the homology theory 
for set-theoretic solutions of the Yang-Baxter equation of Carter, Elhamdadi 
and Saito. This homology is useful to construct invariants of virtual knots, 
see for example m §2] and®. 

Cocycles like those of Example 13.41 are often easy to compute. To compute 
all the cocycles of a cycle set X with values in, say, the finite field with q 
elements A = ¥ q , one needs to solve a linear system (over F g ) with |X| 3 
equations and |X| 2 unknowns. 


Example 3.6. Let us write F 2 = {0,1}. Let X = {1,2,3} be the cycle set 
given by the permutations 


and f: X xX 


<Pi=V2 = id, 1 P 3 = (12), 
¥2 be the cocycle given by 


f(x,y) = 


1 if{x,y) = ( 3,2), 
0 otherwise. 


For j € {1,... , 6 } let 

f(0,j) z/jG {1,2,3}, 

\(l,J-3) if j e {4,5,6}. 

The extension of X by f is the cycle set structure over {aq,... ,xq} given by 

V’au = ^X2 = = V’zs = id, ^x 3 = fpxe = {XlX 2 X4X 5 ). 

Example 3.7. Let X = {1,2,3,4, 5} be the cycle set defined by 

Ti = T2 = (45), <^3 = (1425), ip A = ip b = (12), 

and let f : X x X —> F 2 be the cocycle given by the matrix 

/0 0 0 0 0 \ 

0 0 0 0 0 

F= 01001 
110 0 0 
\1 1 0 0 0/ 

(This means that f(x,y ) is the ( x,y)-entry of the matrix F.) Let us compute 
the extension of X by f. For j G {1,..., 10} let 

x f(0 ,j) if 1 < J < 5, 

Xj \(1, j — 5) if 6<j <10. 

The extension of X by f is the cycle set over {x\,x 2 ,... ,xio} given by 
Vha = ipx 2 = i(x e = ^ = (X4X5XX9X10), 

= f’xg = {xiX4X 2 Xio)(x 5 X 6 XQX 7 ), 
f>X4 = = 1 px 9 = V’xio = (xix 7 )(x 2 x 6 ). 

Example 3.8. Let us write F 3 = {0,1,2}. Let X = {1,2,3,4} be the cycle 
set given by 

<Pi = <P2 = T3 = id, ipi = (23), 
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and f: X X X — >■ F 3 be the cocycle given by 


f(x,y) 


2 if x = y or y = 4, 
< 1 if(x,y) = (4,3), 

0 otherwise. 


For j £ {1,..., 12} let 



(0 ,j) 
(2,i-8) 


if 1 < j < 4, 
*/5<j <8, 
*/ 9 < j < 12. 


TTie extension of X by f is the cycle set over {xi,X 2 , ■ ■ ■ ,£ 12 } gwen by 


Xxi = ifx 5 = ifxc, = (X 1 X 9 X 5 )(X4X 12 X$), 
lfx2 = ifxe = ifxio = {x 2 X 10 Xe)(x 4 X 1 2 Xs), 
lfx 3 = lfx 7 = V’xn = (a^H^X^^s), 

■0X4 = V’xg = ifx 12 = (x 2 x 3 x 6 x 7 x w xn)(x4x 12 x$). 


3.2. Counterexamples to the Gateva-Ivanova conjecture. We use a 

dynamical extension of the square-free solution over {1,2} to produce coun¬ 
terexamples to the conjecture. 


Example 3 . 9 . Let us consider the cycle set over the set Y = { 1 , 2 } given by 
Vi = T2 = id and let S = {a, 6, c, d} be a set with four elements. The map 
a: Y x Y x S —> Sym(S') given by 

01,1(0, -) = 6*1,1 (&, -) = 6*2,2 (a, -) = 6*2,2 (b, -) = ( cd ), 

6*1, i(c, -) = 6*1,1 (d, -) = 6*2,2(c, -) = 6*2,2(d, -) = (ab), 

6*1,2(66, —) = 6*1,2 (c, —) = 6*2,1 (a, —) = 6*2, i(c, —) = id, 

6*1,2 (b, -) = 6*1,2(d, -) = 6*2,1 (&, -) = 6*2,1 (d, -) = (ac)(bd), 
is a dynamical cocycle of Y. For j £ {1,..., 8} let 


'(a,j ) "if 1 < J < 2, 

, _ (b,j — 2) if 3 < j < 4, 

(c,j-4) if 5 < j < 6, 

„ (d, j — 6) if 7 < j <8. 


Then X = S x a Y is the square-free cycle set over {xq,..., x 8 } given by 

ifxi = (X 5 X 7 ), 
lfx 2 = (X6X S ), 
ifxs = (x 2 X 6 )(x4X 8 )(x 5 X 7 ), 
ifx 4 = (X1X 5 )(X 3 X7)(X 6 X 8 ), 
ifx 5 = (6Cl®3), 

lfx 6 = (^26C4), 

V’xt = (X1X 3 )(X 2 X 6 )(X4X 8 ), 

V’xg = (aqxsX^a^X 3 ^^)- 
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Using the cycle set X we construct a counterexample to the Gateva-Ivanova 
conjecture: Let 

r : X X X y X x X, r(xi,xj) = (ip^-i( x .){xj),ip x *(xi)), Xi,Xj€X. 

Since ipf 1 = ip x for all x £ X and ip^ (x){y) = f> x (y) f or a U x,y € X, it 
follows that 

r(xi,Xj) = {ip Xi {xj),ip Xj (xi)). 

The solution (X, r) satisfies Ret(X, r) = (X, r) and hence (X, r) is a square- 
free solution which is not a multiperm.utation solution. 

Remark 3 . 10 . In |U Cor. 2.9] Cedd, Jespers and Oknihski proved that 
every square-free solution with an abelian Yang-Baxter permutation group 
is a multipermutation solution. The Yang-Baxter permutation group of the 
solution (X, r) of Example \3.9[ is isomorphic to 

((57), (68), (26)(48)(57), (15)(37)(68), 

(13), (24), (13)(26)(48), (15)(24)(37)) ~ D 4 x D 4 , 
where 0 4 denotes the dihedral group of 8 elements. 

We conclude the paper with more counterexamples to the Gateva-Ivanova 
conjecture. These counterexamples are constructed as extensions of the so¬ 
lution (X, r ) of Example 13.91 The key ingredient is a result of Cedo, Jespers 
and Oknihski about liftings of multipermutation solutions, see fSJ Lemma 4]. 
This lemma states that if Y —> Z is a surjective homomorphism of solutions 
and Y is a multipermutation solution then so is Z. 

We say that a cycle set X is a multipermutation cycle set if its correspond¬ 
ing solution (X,rx) is a multipermutation solution. 

Lemma 3 . 11 . Let X be a finite square-free cycle set, let S be a nonempty set 
and let a £ Z 2 (X,S) with a x x (s,s) = s for all x £ X and s £ S. Assume 
that X is not a multipermutation cycle set. Then S x a X is square-free and 
it is not a multipermutation cycle set. 

Proof. The dynamical extension S x a X of the cycle set X is a square-free 
cycle set by Lemma 12.11 and Remark 12.61 It induces a surjective homomor¬ 
phism of solutions 

(S x X) x (S x X) -A X x X, ((s, x), (t, y)) ^ (x, y). 

Thus the claim follows from (5] Lemma 4], □ 

Acknowledgement. The author wishes to thank Ferran Cedo for com¬ 
ments on the paper, Travis Schedler for the list of nondegenerate involutive 
set-theoretic solutions of size < 8 and the ICTP for the support and for the 
working atmosphere. 
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